#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/08/15
# @Author   :Changshu
# @File     :practice_66.py
#　66. 加一，给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。


def plusOne(digits: list) -> list:
	# 进位
	anx=1
	for i in range(len(digits)-1,-1,-1):
		# 末位数字加1
		s=digits[i]+anx
		anx=int(s/10)
		s=s%10
		digits[i]=s
	if anx==1:
		digits.insert(0,1)
	return digits


if __name__ == '__main__':
	nums=[9,9,9,9]
	print(plusOne(nums))